Mover Problems
نویسنده
چکیده
Leo Moser asked what is the region of largest area that can be moved around a right-angled corner in a corridor of unit width. Similarly, what is the region of largest area that can be reversed in a T junction made up of roads of unit width? Can a specific 3-dimensional object pass through a given door? Our survey aims at showing that mover problems are no less challenging even if there are no obstacles other than the objects themselves, but there are many objects to move. We survey some recent results on motion planning and reconfiguration for systems of multiple objects and for modular systems with applications in robotics, and collect some open problems coming out of this line of research.
منابع مشابه
The box mover problem
We show that the optimization problem is NP-hard for a wide class of motion planning puzzles, including classical SOKOBAN. We investigate a new problem, the Box Mover Problem (BMP), in which the agent is allowed to lift and carry boxes on a rectilinear grid in order to rearrange them. Some classical motion planning puzzles are special cases of BMP. We also identify a natural class of BMP instan...
متن کاملInnovation timing games: a general framework with applications
We offer a new algorithm for analyzing innovation timing games. Its main advantage over the traditional approach is that it applies to problems that had previously been intractable. We use the algorithm to examine two classical innovation problems. We find that the competition takes the form of a waiting game with a second-mover advantage either for any level of R&D costs (process innovation) o...
متن کاملCommunication and Cooperation
The authors focus on trust games in the context of two aspects of communication: content (relevant vs. irrelevant communication) and media-richness (face to face, FtF, vs. computer-mediated communication, CMC). In the trust game they studied, there are two players: first-mover and second-mover. The first-mover received 6$ and she could decide to send any discrete amount of dollars to the second...
متن کاملDevelopment of a mover having one nanometer precision and 4mm moving range
In order to have an experience on movers having a nanometer precision, a mover has been fabricated and its performance is tested. In the ILC, range of about 1mm is required to cure the long term drift of the tunnel floor and precision of some nanometers is required during the beam operation in IR (Interaction Region). To achieve these range and precision, the mover has two stages, coarse mover ...
متن کاملMover Is a Homomeric Phospho-Protein Present on Synaptic Vesicles
With remarkably few exceptions, the molecules mediating synaptic vesicle exocytosis at active zones are structurally and functionally conserved between vertebrates and invertebrates. Mover was found in a yeast-2-hybrid assay using the vertebrate-specific active zone scaffolding protein bassoon as a bait. Peptides of Mover have been reported in proteomics screens for self-interacting proteins, p...
متن کامل